Approximately Revenue-Maximizing Auctions for Deliberative Agents

نویسندگان

چکیده

In many real-world auctions, a bidder does not know her exact value for an item, but can perform costly deliberation to reduce uncertainty. Relatively little is known about such deliberative environments, which are fundamentally different from classical auction environments. this paper, we propose new approach that allows us leverage revenue-maximization results in particular, use Myerson (1981) construct the first non-trivial (i.e., dependent on costs) upper bound revenue auctions. This apply existing environment environment. addition, show environments only optimal dominant-strategy mechanisms take form of sequential posted-price

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Approximately Revenue-Maximizing Auctions for Deliberative Agents

In many real-world auctions, a bidder does not know her exact value for an item, but can perform a costly deliberation to reduce her uncertainty. Relatively little is known about such deliberative environments, which are fundamentally different from classical auction environments. In this paper, we propose a new approach that allows us to leverage classical revenue-maximization results in delib...

متن کامل

Maximizing Revenue in Sequential Auctions

We study sequential auctions for private value objects and unit-demand bidders using second-price sealed-bid rules. We analyze this scenario from the seller’s perspective and consider several approaches to increasing the total revenue.We derive the equilibrium bidding strategies for each individual auction.We then study the problem of selecting an optimal agenda, i.e., a revenue-maximizing orde...

متن کامل

Approximating Revenue-Maximizing Combinatorial Auctions

Designing revenue-maximizing combinatorial auctions (CAs) is a recognized open problem in mechanism design. It is unsolved even for two bidders and two items for sale. Rather than attempting to characterize the optimal auction, we focus on designing approximations (suboptimal auction mechanisms which yield high revenue). Our approximations belong to the family of virtual valuations combinatoria...

متن کامل

Revenue Maximizing Auctions with Externalities and Signaling∗

This paper asks how to design a revenue maximizing auction in the presence of post-auction market competition and asymmetric information. In this situation bidders can signal their type through their bidding behavior, which influences the outcome of the post-auction market game. Thus a mechanism not only specifies who wins the good but also describes the amount of information that is revealed a...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Proceedings of the ... AAAI Conference on Artificial Intelligence

سال: 2021

ISSN: ['2159-5399', '2374-3468']

DOI: https://doi.org/10.1609/aaai.v26i1.8270